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Q ', Abstract 

<N 

CN| ' We prove that any countable support iteration formed with posets with 

o" 

C ■ W2-p.i.c. has UJ2-C.C, assuming CH in the ground model. This improves 

On 

r- 1 . earlier results of Shelah by removing the restriction on the length of the 



iteration. Thus, we solve the problem of obtaining a large continuum via 
such forcing iterations. 



Shelah [5, chapter VIII] introduces the notion of o;2-p-i-c forcing. He 
shows that if (P% : £ < k) is a countable support forcing iteration based on 
(Qz : £ < K ) such that Q^ has cj2-p-i-c. in V[Gp ■] for all £ < k, then if CH 
holds in V and k < cj2 then P K has W2-CC. Many familiar forcings satisfy u>2~ 
p.i.c, such as the forcings to add a Sacks real, a Mathias real, a Laver real, 
and so forth. Also, u;2-p-i-c. largely subsumes u^-e.c.c., as demonstrated in 
[1, lemma 57], [2, lemma 24], and [3, lemma 15]. In this paper we eliminate 
the restriction on the length of the iteration. Also, the hypothesis of our 
theorem is that each Q^ has weak W2-p.i.c. and the iteration does not collapse 
cji, where weak (j2-p.i.c. can be viewed as u u>2-p-i-C. minus properness." 

The main idea which is required, aside from [5, chapter VIII] of course, 
is the notion of P™ K from [4]. The statement p \\- p "q G i\ K n M[G P J" 
means that for every p\ < p there is P2 < P\ and q\ € P K and x € M such 
that a; is a P^-name and p% ||— u q = x = q\ \ [77, «)." In contrast, the statement 
p\\-p "q € Pr>K means that for every p\ < p there is pi < P\ and q± € P K f)M 
such that P2 \\- "4 = qi I" Vli K )" As always, the notation u q± \ [rj, «)" does not 
refer to the check (with respect to P v ) of the restriction of q\ to the interval 
[rj, k) , but rather to the P^-name which is forced to be a function with domain 
[77, k) such that for every 7 in the interval [77, k) we have that q\ \ [77, ft) (7) is 
the P^-name for the P^^-name corresponding to the P 7 -name (71(7) (see [1, 
section 3] for greater detail on this point). The notion of p ||— "(7 € Pjfl" 
is exploited in [4] to prove preservation of semi-properness under countable 
support (CS) iteration, preservation of hemi-properness under CS iteration, 
and a theorem giving a weak but sufficient condition for a CS iteration to 



add no reals. The main property of P^r K which is needed in [4] and in the 
present paper is the fact that 1 \\- p "(Vg € PMj(supt(q) C M)." The fact 



that this holds is clear from the characterization of p \\- p "q £ Pjr K " given 
above; in any case a detailed proof is given in [4, lemma 3]. 

Definition 1. We say that (P,M,N,i,j) is embryonic iff for some suffi- 
ciently large regular A we have that M and N are countable elementary 
substructures of H\ and uj\ < i < j < 0J2 and cf(i) = cf(j) = uj\ and 
P E MC\N and i € M and j £ N and sup(uj 2 DM) <j and inM = jnN. 

Definition 2. We say that (P,M,N,i,j,h) is passable iff for some suffi- 
ciently large regular cardinal X we have that (P, M, N,i,j) is embryonic and 
h is an isomorphism from M onto N and h is the identity on M D N and 

Hi) =3. 

Definition 3. We say that P has weak u>2-p-i-c. iff whenever (P, M, N, 
i,j,h) is passable and p £ P n M then there is some q < p such that 
q < h(p). 

Definition 4. Suppose (P% : £ < n) is a countable support iteration. We 
say that (P K ,M,N,i,j,rj,h,p) is strictly passable iff (P K ,M,N,i,j) is em- 
bryonic and JjEKflMniV and p G P^ and p\\— "/i is an isomorphism from 
M[Gp v ] onto N[Gp v ] and the restriction of h to M[G P J n N[G Pv ] is the 
identity and h(i) = j and iV is the image of M under h." 



Definition 5. We say P K is strictly weak W2-pd.c. iff whenever (P K , M, N, 
i,j,n,h,p) is strictly passable and p \\- p u q € P£f K " then there is r G P K 
such that r\rj = p and p \\- u rl[rj, k) < q and rl[r/, k) < h(q). n 



Lemma 6. Suppose (P% : £ < k) is a countable support iteration based on 
{Qs, : £ < K ) an d P% is strictly weak t02-p-i-c. whenever £ < k. Suppose that 
if k = 7 + 1 then 1 ||— p "Q 7 has weak (j2-p-i-c. and lo 1 = uj 1 7 ." Then 
P K is strictly weak uj2-p-i-c. 

Proof: Suppose (P K ,M, N,i,j,rj,h,p) is strictly passable and p |(— "g G 

DM !) 

Case 1: k = 7 + 1. 

We have that (P 7 , M, N,i,j,rj,h,p) is strictly passable, so we may take 
ro £ P 7 such that rolrj = p and p||— "rot[r/, 7) < ^7 and rot [77, 7) < h^l^)." 
Now, the restriction of h to M[GpJ ''• 7 , which by notational convention is 
the set of all P^ ;7 -names in M[Gp v ], induces an isomorphism h* G V[Gp 7 ] 
from M[Gp y ] onto N[Gp ] such that h*{i) = j and the restriction of h* 
to M[Gp^\ fl N[Gp^\ is the identity and N is the image of M. Hence we 
may use the fact that Q 7 has weak u^-P-i-C- to take r\ G Q 7 such that 
r o \\~ " r i ^ 9(7) an d ^1 ^ ^*(9(t))-" Then let r = (?"o,ri) € P K . We have 
that r is as required. 

Case 2: k is a limit ordinal. 

Let a = sup(K n M n iV) and take (a n : n G w) an increasing sequence of 
ordinals from a D M f] N cofinal in a such that ao = V- Build (p n : n G u>) 
such that po = p and for every n G w we have p n+ i\a n = p n and p n \\- 
il p n+ i\[a n ,a n+ i) < q\[a n ,a n+ i) and p n+1 \ [a n ,a n+ i) < h* n (q\[a ni a n+ i)f 
where /1* is the isomorphism from M[Gp a ] onto N[Gp a ] induced by h as 
in the successor case above. This is possible by the induction hypothesis 
and [4, lemma 5]. Take r G P K such that r\a n = p n for every n G u, and 



r(£) = q(g) for all £ G k n M such that a < £, and r(£) = h(q)(£,) for all 
(G KfliV such that a < £, and r(£) = 1a in all other cases. Then r is as 
required. As noted earlier, the main point is that p ||— "supt(g) C M." 

We repeat [5, VIII. 2.3] (see also [1, lemma 42] but note by the way that 
the proof of [1, lemma 43] is incorrect; the present paper is in part a repair 
of this deficiency). 

Lemma 7. Suppose CH holds and P has weak uj2-p.i.c. Then P has u>2-c.c. 

Proof: Take A a sufficiently large regular cardinal. Given (pi : cf (i) = to\ 
and i < 002) (potentially, a counterexample to u^-P-i-c), take for each such 
i a countable elementary submodel Ni of H\ such that {pi,i,P} C iVj. It 
suffices to show that there are n < £ < u>2 and h such that rj n N v = £ n N^ 
and sup(w2niV„) < £ and h is an isomorphism from N„ onto N% and h(rj) = £ 
and the restriction of h to N^flN^ is the identity. Take /(i) = sup(iniVj) for 
all i < 0J2 such that cf(i) = u>i. Take Sq Q {i < U2 :cf(i) = wi} stationary 
and 7 < CJ2 such that (Vz G So)(f(i) = 7). By CH we may take S\ C So 
such that |<Si| = ^2 and whenever i < j are both in S\ then iDN = j DNj. 
Take S2 C S\ of size K2 such that whenever i < j are both in S2 then 
sup(o;2 n Ni) < j. By A-system, take S3 C S2 of size N2 and a countable 
N such that whenever i and j are distinct elements of S3 then Ni n iVj = 
A?". Fix an enumeration (ck-k G w) of A 7 ". Let A 7 ^ 1 " = (A^; G,i,co,ci, . . .}. 
Up to isomorphism there are only ^i-many possible N^~, so the lemma is 
established. 

Thus we have proved the following: 

Theorem 8. Suppose {P^ : £ < k) is a countable support iteration based 



on (Q^ :£ < k) and for each £ < k we have that Q^ has weak uji-p.i.c. in 
V[Gp]. Suppose also that u> 1 = u-y P and that CH holds in V . Then P K 
has UJ2-C.C. 

We also have the following: 

Fact 9. Suppose {P^ : £ < k) is a countable support forcing iteration. Then 
no reals are added at limit stages of uncountable cohnality. 

Proof: Suppose a < n and cf(a) > uj and q \\- p "r € w w." Take M a 
countable model containing all relevant data. Let (3 = sup(a n M) and let 
(Pn :n Ew) bean increasing sequence of ordinals from (5 n M cofinal in (3 
with fa = 0. Build (p n , q n :n G uj) such that q = qo and p n \\- p "q n E P^ a 
and q n < q n -i \ [{3 n , a) and q n decides the value of r{n — 1)" and p n+ \\ f3 n = 
p n and p n \\- u p n+ il[(3 n ,(3 n+1 ) < q n \ j3 n +i" Then take q' £ P a such that 
supt(g') C (3 and q'\(3 n = p n for all n £ uj. We have that q' < q and 
q'l(3 ||- "1 \\-p a 'r = s'" for some s € F[G P/3 ]. 

Fact 10. The ^uj-bounding property, the Sacks property, the haver prop- 
erty, etc., are preserved by countable support iteration (without the assump- 
tion of properness). 

This follows from Fact 9, together with the arguments of [5, section 
VI. 2]; the only place [5] uses the properness assumption is to handle the 
uncountable cofinality case. 
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